帝国は、フロスト共和国と長きにわたる大規模な戦争を行っていたが、「薄氷の条約」とも呼ばれる停戦条約が結ばれ、戦争は終結した。
停戦条約から3年を経て、帝国は復興しつつあったが、なおも社会混乱は完全には収まっておらず、難民や兵隊の夜盗化などの「戦災」が続いていた。
そこで帝国および帝国陸軍は、これら問題を解決する戦災復興の専門部隊として陸軍情報部第3課（後に通称「パンプキン・シザーズ」）の設置を決める。
第3課の実情は形式的な物であったが、彼らは戦災復興に真面目に取り組み、時に戦後の混乱を利用して私腹を肥やしたり、民衆を虐げる権力者たちと対峙する。
物語は、とある村にパンプキン・シザーズとして赴いたアリス・L・マルヴィン少尉と、退役後は悲惨な戦場に倦み疲れて行く宛ても無く各地を放浪していたランデル・オーランド伍長との出会いから始まる。